Techniques de fouille de données pour la réécriture de requêtes en présence de contraintes de valeurs

Résumé. Dans cet article, nous montrons comment les techniques de fouilles de données peuvent résoudre efficacement le problème de la réécriture de requêtes en termes de vues en présence de contraintes de valeurs. A partir d’une formalisation du problème de la réécriture dans le cadre de la logique de description ALN (Ov), nous montrons comment ce problème se rattache à un cadre de découverte de connaissances dans les bases de données. L’exploitation de ce cadre nous permet de bénéficier de solutions algorithmiques existantes pour la résolution du problème de réécriture. Nous proposons une implémentation de cette approche, puis nous l’expérimentons. Les premiers résultats démontrent l’intérêt d’une telle approche en termes de capacité à traiter un grand nombre de sources de données.